The Algebraic Bayesian Network Minimal Join Graphs Cycles Analysis
نویسندگان
چکیده
منابع مشابه
analysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولThe locating chromatic number of the join of graphs
Let $f$ be a proper $k$-coloring of a connected graph $G$ and $Pi=(V_1,V_2,ldots,V_k)$ be an ordered partition of $V(G)$ into the resulting color classes. For a vertex $v$ of $G$, the color code of $v$ with respect to $Pi$ is defined to be the ordered $k$-tuple $c_{{}_Pi}(v)=(d(v,V_1),d(v,V_2),ldots,d(v,V_k))$, where $d(v,V_i)=min{d(v,x):~xin V_i}, 1leq ileq k$. If distinct...
متن کاملMinimum Crossings in Join of Graphs with Paths and Cycles
The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. Only few results concerning crossing numbers of graphs obtained as join product of two graphs are known. There was collected the exact values of crossing numbers for join of all graphs of at most four vertices and of several graphs of order five with paths and cycles. We extend these r...
متن کاملThe join of algebraic curves
Let P be the n-dimensional projective space over C. Denote by G(1,P) the grassmannian of the all projective lines in P. By the Plücker embedding G(1,P) →֒ P( n+1 2 )−1 the grassmannian is an algebraic subset of P( n+1 2 ). For any projective line L ⊂ P we will denote by [L] the corresponding point of G(1,P) and for any P,Q ∈ P, P 6= Q, we will denote by PQ the unique projective line in P spanned...
متن کاملCycles and paths in graphs with large minimal degree
Let G be a simple graph of order n and minimal degree > cn (0 < c < 1=2). We prove that (1) There exist n0 1⁄4 n0(c) and k 1⁄4 k(c) such that if n > n0 and G contains a cycle Ct for some t > 2k ; then G contains a cycle Ct 2s for some positive s < k ; (2) Let G be 2-connected and nonbipartite. For each " (0 < " < 1), there exists n0 1⁄4 n0(c; ") such that if n n0 then G contains a cycle Ct for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SPIIRAS Proceedings
سال: 2014
ISSN: 2078-9599,2078-9181
DOI: 10.15622/sp.17.8